NON-COMMUTATIVE DUPLICATES OF FINITE SETS 
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Abstract. We classify the twisted tensor products of a finite set algebra with 
a two elements set algebra using colored quivers obtained through consid- 
erations analogous to Ore extensions. This provides also a classification of 
entwining structures between a finite set algebra and the grouplike coalgebra 
on two elements. The resulting 2-nilpotent algebras have particular features 
with respect to Hochschild (co)homology and cyclic homology. 



1. Introduction 

A geometric category can be studied through the category of commutative al- 
gebras of functions on the spaces with values in a a commutative ring or a held, 
where the functions have properties according to the geometrical nature of the 
spaces; both categories are usually equivalent through this contravariant functor. 
Using this equivalence the algebraic approach is a substitute for the geometric one, 
keeping the geometric origine as a background. In this context the tensor product of 
algebras corresponds to the product of the spaces. The non-commutative geometry 
approach uses non-commutative algebras as substitutes for the spaces, providing a 
setting corresponding to virtual non-commutative spaces. 

The set algebra of k valued functions over a a hnite set E is a commutative 
semi-simple basic finite dimensional fc-algebra, isomorphic to k x • • • x k where the 
number of copies of k equals the cardinality of E. The tensor product of algebras 
k E ®k k F corresponds to the cartesian product E x F. The non-commutative 
counterpart consist on twisted tensor products of k E and k F corresponding to non- 
commutative virtual cartesian products of the sets E and F. Recall that a twisted 
tensor product of two algebras is an algebra structure on the tensor product of the 
underlying vector spaces such that the natural inclusions of the original algebras are 
algebra maps. This structure has been considered by P. Cartier when lecturing in 
Paris, 5 . Several authors have also considered such product in different contexts, 
see the work of J. Baez £Q, A. Cap, H. Schichl, J. Vanzura and G. Maltsiniotis [Sj. 
Note that twisted tensor products between an algebra and the polynomial algebra 
in one variable corresponds precisely to Ore extensions, see for instance jl()j for the 
definition and use of Ore extensions. 

The problem of classifying structures arising this way is difficult. Quite diverse 
non semi-simple one parameter families of algebras can occur. In this paper we use 
the equivalence between finite sets and semi-simple basic algebras over a field k in 
order to classify the non-commutative duplicates of a set. More precisely the usual 
duplicate of a set E is the disjoint union of two copies of E, namely E x {a, 6} 
which has algebra set 

k Ex{a, b} =k E^ k {a,b} = ^E Q feB 
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Our purpose in this paper is to concentrate in this case corresponding to non- 
commutative duplicates of a finite set E. 

We recall first some facts concerning twisted tensor products of algebras and how 
they are obtained. Then we provide a classification of the twisted tensor products 
of k E and k^ a ' b ^ through the set of interlacings which provides an analogous setting 
to Ore extensions. The results shows that non-commutative duplicates of a finite 
set are provided by one- valued quivers with set of vertices E which has even length 
oriented cycles if any and provided with a coloration. The corresponding non semi- 
simple non-commutative 2-nilpotent algebras obtained through the path algebra 
construction produces the set of non-commutative duplicates of E. 

This result also provides a classification of cntwinings maps between the algebra 
k E and the two-dimensional grouplike coalgebra k{a,b}. Indeed, an entwining 
consists of an algebra, a coalgebra, and a map satisfying certain properties, see |H] 
or |21 Sec. 2.1]. In case the coalgebra is finitely generated and projective over the 
ground ring, there is a bijection between entwinings and interlacings between the 
algebra and the dual of the coalgebra, see Theorem 8]. Finalley notice that 
£.{a,b} j g .j-kg dual of the grouplike coalgebra k{a, b}. 

In the last section we study the Hochschild cohomology of the non-commutative 
duplicates of a finite set E. The main result is that the Hochschild cohomology 
is finite dimensional if and only if the quiver associated to the situation has no 
oriented cycles other than loops, regardless of the coloration. In that case the only 
possible non zero vector spaces lies in degrees and 1. 

We also compute cyclic homology of this algebras in characteristic zero showing 
that the dimension is constant in even degrees. In odd degrees, the dimension of 
the cyclic homology counts the number of connected components having a proper 
circuit of length dividing the degree augmented by one one. 

Concerning Hochschild homology, we obtain that its dimension is finite if and 
only if the quiver has no oriented cycles, in which case all the homology vector 
spaces vanishes except in degree where the dimension equals the dimension of the 
even cyclic homology. 

2. Twisted tensor products and interlacings 

Let fc be a field. We consider /c-algebras which are associative and unitary 
algebras over k. We recall some basic facts concerning twisted products of algebras. 

Let A and B be fc-algebras and let A <8>fc B be the tensor product of the under- 
lying fc-vector spaces. A twisted tensor product algebra of A and B is a fc-algebra 
structure on A ®k B such that the canonical inclusions ai-*a®l and b t— > 1 ® b 
are fc-algebra maps. Note that we do not assume any extra structure or possible 
actions on the original algebras which could provide the algebra structure of the 
twisted tensor product. Of course an action or a grading of a group on an algebra 
provide examples of twisted products, see 12.61 

Lemma 2.1. Let A = A <S>k B be a twisted tensor product algebra. Then 

(a ® 1)(1 ® b) = a® b. 

Proof The product map m : A®fcA — > A is a A-bimodule map and the restriction 
to ((t4.®1)(8)(1®B)) is an A—B - bimodule map. Moreover ((A®l)(g)(l®B)) is a 
free A— B bimodule generated by f(l<g)l)(g)(l®l)) and we have m((l<g>l)<g>(l(g>l)) = 
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to (a (1 ® 1) ® (1 ® 1) b) 
a ((1 (g> 1) <g> (1 <g> 1)) b 
a to (l ® 1) b 
a <g) b. 

As a consequence the structure of a twisted product is determined by the value 
of the products of elements of B with elements of A. Let r : B ® A — > A ® B be 
the map given by r(& ® o) = (1 ® 6) (a ® 1), in other words r provides the product 
of b and a inside the twisted tensor product of algebras. 

Proposition 2.2. The map r verifies rib (g> 1) = 1 ® &, r(l <X> a) = a <g> 1 and ifte 
braiding conditions, namely the diagrams below commute (tensor signs are omitted 
or replaced by commas) 



(l 1). Consequently 

to, ((a <g> 1) (g) (1 <g> b)) = 



BBA 



ls,r 



BAB 



ABB 



BA 



BAA 



ABA 



AB 



AAB 



lB,m A 



BA 



Proof: The first diagram correspond to the associativity condition of the prod- 
uct for triples (b, b' , a) namely (6 ® <8> l)(a ® 1) while the second corresponds 
to triples (b, a, a'). 



Definition 2.3. An interlacing is a linear map map r : BA 
preceeding properties. 



AB verifying the 



Note that an interlacing is also called a factorization structure, see for instance 
[Sj. The following result is now obvious : 

Theorem 2.4. Let A and B be k-algebras. The twisted tensor product structures 
on A ®k B are in one to one correspondence with interlacings. 

Example 2.5. The usual tensor product of algebras is obtained through the trivial 
interlacing, namely the flip map r(6 ® a) = a ® b. 

Example 2.6. Let G be a group acting by automorphisms on a k algebra A and let r 
be the map given by t(s® a) = s(a)(8s. Then r is an interlacing which provides the 
well known skew group algebra A[G]. As usual this can be generalized, replacing 
kG by a Hopf algebra H and the action by an iJ-module algebra structure on B. 



Our purpose is to investigate the set of twisted tensor products between two 
algebras in order to provide a classification and properties relatively to the original 
algebras. As quoted in the Introduction, in this paper we will consider the case 
where B = k^ a,b ^ is the set algebra of two elements {a, b}. Note that the trivial 
interlacing provides the usual tensor product A<^k^ a,b ^ = A® A. Note also that the 
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two elements algebra fc{ a > h l is isomorphic to the algebra of truncated polynomials 
k[X]/ (X 2 — X) where a correspond to X and b to 1 — X. 

In order to classify interlacings we consider the following set. 

Definition 2.7. Let Ya be the set of couples (/, S) such that / is an endomorphism 
of A and A — > 'A is an idempotent derivation verifying 

f = f + Sf + fS. 

Remark 2.8. The notation ^4 stands for the A-bimodule given by the vector space 
A with left action modified by /, namely a ■ a' — f(a)a'. The right action is the 
standard one given by the product of A. 

Remark 2.9. The data above can be interpreted as a sort of Ore extensions asso- 
ciated to the quotient of the polynomial algebra in one variable that we consider. 
One can prove that Ore extensions (see for instance ^01) are precisely twisted ten- 
sor products of a fc-algebra with the polynomial algebra in one variable k[x]. The 
proof of this fact can be performed following the lines of the next Proposition. 

Proposition 2.10. The set Ya is in one-to-one correspondence with the set of 
interlacings between the two elements set algebra k[X]/(X 2 — X) and a k— algebra 
A. 

Proof: Consider the fc-module A ® [k[X]/{X 2 - X)] = A[X]/{X 2 - X). An 
interlacing r is determined by the values t(X 1 a) corresponding to the product 
Xa. We put r(X,a) = Xa = 5(a) + f(a)X. The braiding conditions provides the 
equalities X(Xa) — Xa and X(ab) = (Xa)b. The first one translates into 5 2 = 5 
and / = f 2 + Sf + fS while the second provides that / is an endomorphism of A and 
S is a derivation with coefficients in ?A. Conversely it is clear that those conditions 
insures that the map r defined by the above formulae is an interlacing. Note that 
in this setting the trivial interlacing corresponds to the identity endomorphism and 
the zero derivation. 

Remark 2.11. One could expect a cohomological interpretation of Y a . It appears 
that Ya do not seem to have any additional structure, in particular no natural com- 
position law of elements of Ya seem to exist. In the next section it will become clear 
that interior derivations do not provide in general trivial tensor twisted products. 

Definition 2.12. The set of 2-interlacings of an algebra A is the set of interlacings 
between A and k[X)/(X 2 — X). We have proved that this set is in one-to-one 
correspondence with Ya- 

3. Set algebras and 2-interlacings 

Our first purpose in this section is to describe Y k s where k E is the set algebra of 
a finite set E. The second purpose is to classify the family of twisted tensor algebras 
obtained through the 2-interlacings. Recall that k E is the fc-algebra of functions 
on E, namely k E — {a : E — > k} where the product is given by (aa')(x) — 
a(x)a'(x). Of course k E is isomorphic to the vector space with basis the set E and 
componentwise product 

(^2 a x x)(Y^ a! x x) = ^2(a x a' x )x. 

xeE x&E xeE 
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In other words k is a product of copies of k indexed by E, and E is a complete 
set of primitive orthogonal idempotcnts of k E . 

It is well known that A = k E is cohomologicaly trivial, which means that the 
Hochschild cohomology of A with coefficients in any A-bimodule vanish in positive 
degrees. In particular any derivation is interior, this fact will provide an exhaustive 
way for describing the set of 2-interlacings. For the convenience of the reader as 
well as in order to introduce notation we provide a proof of this result. 

Let A be a fc-algebra and M an A-bimodulc. A derivation is a fc-linear map 
5 : A — ► M such that S(aa') = a6(a') + S (a)a'. An interior derivation is associated 
to each element m of M by the formula S m (a) = am — ma. One can check that 
interior derivations are indeed derivations. 

The following result is well known and easy to prove, it provides the classification 
of A-bimodules when A is a finite set algebra over a field. 

Proposition 3.1. Let k be a field, E be a set and A — k E be the set algebra. Any 
finitely generated A-bimodule is isomorphic to a direct sum of simple modules. The 
complete list of simple modules up to isomorphism is { v k u }u,veE where v k u is a one 
dimensional vector space with identity actions of v on the left, of u on the right, 
and zero actions of others set elements. 

According to this Proposition it suffices to consider simple bimodule of coeffi- 
cients in order to prove that any derivation is inner. 

Proposition 3.2. Let A = k E be a set algebra, let v k u be a simple bimodule and 
let 6 : A — ► v k u be a derivation. Lf u ^ v the derivation is inner. Ln case u = v 
we have <5 = 0. 

Proof: We prove first that the space of derivations is one-dimensional if u ^ v, 
and is zero if u = v. Let e 6 v k u be a fixed non zero element and for each x G E 
let X x G k defined by 5(x) — X x e. We assert that X x = if x ^ u or x ^ v . Indeed, 

X x e = 8{x) = 5(x 2 ) = xS(x) + 5{x)x = X x xe + X x ex = + = 0. 

If u = v we have X u e = S(u) = 2X u e which implies A M — 0. If u ^ v then 

= 5(vu) = v5(u) + S(v)u = X u ve + X v eu = (X u + X v )e. 

We consider now the interior derivation S e given by S e (x) = xe — ex. Of course we 
have 5 e (x) = 0ifx^uorx^v. Assuming u ^ v, we obtain S e (v) = e while 
S e (u) = — e. Consequently the space of interior derivations is also one dimensional 
and every derivation is inner. 

Towards the description of the set of 2-interlacings, we recall that each algebra 
endomorphism of k E is determined by a set map if : E — ► E. Actually this is 
a special case of the anti-equivalence between the category of finite sets and the 
category of semi-simple basic and commutative algebras. More precisely let / be 
an algebra endomorphism of k E . There exist a unique set map ip : E — ► E such 
that for each e G E we have 

/(e) = S x. 

{x\<p(x)=e} 

Lemma 3.3. Let f an algebra endomorphism of A = k E given by a set map 
if : E ► E. Let S : A — ► ?A be a derivation. There exist a £ A such that for each 
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e £ E we have 8(e) = (/(e) — e)a = H ip ^ x )=eO-xX — a e e. Moreover 

S 2 (e)= ^2 a y a v(y)y ~ X a x (a x + a e )x + a\e. 

<f(y)=e ip(x)=e 

Remark 3.4. The element a of the Lemma is uniquely determined once normalized 
at loop elements of E, namely a e = if /(e) = e. We call if the determining element 
of 5. 

Proof: Since S is interior there exist a such that 5(e) = e • a — a e e = f(e)a — ae 
= (/( e ) — e )°- The fact that a is unique follows at once from the previous consid- 
erations. Note also that if u ^ v we have H°(A, v k u ) = 0. 

Now 

S 2 (e) = ^2 a x S(x) - a e S(e) 

ip(x)—e 

= X ax X a y y ~ axX fle X arc:z: ~ aeC 

ip(x)=e \ip(y)=x J \tp(x)=e 

= ^2 a v a v {y)V _ X ax(a x +ae)x + a\e. 

tp(y)=e ip{x)=e 

In order to describe the idempotent derivations 5 : A — ► ?A it is useful to 
introduce the quiver of the endomorphism / given by a set map ip : E — ► E. 
Recall that a quiver Q is a finite oriented graph with set of vertices Qo, set of 
arrows Qi and two maps s, t : Qi — ► Qo providing each arrow with a source and 
a target vertex. 

Definition 3.5. Let / be an endomorphism of the set algebra A — k E given by a 
set map ip. The quiver Qf of / has set of vertices E and an arrow from x to ip(x) 
for each x s E. Two arrows b and a are concatenated if s(b) = t(a) 

Remark 3.6. Quivers obtained this way are precisely one-valued quivers, that is 
each vertex of the quiver is the source of exactly one arrow, accordingly to the 
definition of a set map. 

Definition 3.7. An oriented cycle of a quiver is a sequence of concatenated arrow 
such that the source of the first arrow coincides with the target of the last one. Its 
length is the number of arrows involved. A loop is an oriented cycle of length one, 
namely an arrow with the same source and target vertices. An oriented cycle is 
proper if it is not the iteration of a strictly smaller length oriented cycle. A loop 
vertex is a vertex where a loop has its source and target vertices. 

Each connected component of a one- valued quiver has precisely one proper ori- 
ented cycle, which can be a loop. 

Let R be a connected component of the quiver Qf. Let 5 : k E — ► ^ (k E ) be a 
derivation with determining element a E k E . Our first purpose is to describe those 
a such that S 2 = S. 

Lemma 3.8. Let A = k E be a finite set algebra, f an endomorphism of A with set 
map (p and quiver Q f and let A — ► 'A be an idempotent derivation with determining 
element a £ k E . Let u ► v be an arrow of Q f with h/b where v is a non loop 
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vertex and such that there is no arrow backwards. Note that u cannot be a loop 
vertex since Qf is one-valued. Then 6 { — 1, 0} and a u a v = 0. 

Proof: At the vertex v we have the formula 

= (S 2 - 6)(v) = ^ a y a v (y)y - X! a x (a x + a v + l)x + a v (a v + l)v. 

The ^-coefficient of this sum is a v (a v + 1), then a v E {0,-1}. The w-coefficient is 
—a u (a u + a v + 1). If a v = —1 then a u = 0. If a v = then a u G {0, —1}. 

Next we define pre-colorations of Qf , which will correspond to idempotent deriva- 
tions. 

Definition 3.9. Let Qf be the quiver of an algebra endomorphism / provided by a 
set map <p : E — ► E. A pre- coloration of its vertices is an element a of k E verifying 
the following conditions: 

(1) In case of a connected component of Qf reduced to a round trip quiver 
u- T± -v the colors a u and a v verify either a u + a v + 1 = or a u = a v = 0. 

(2) For a connected component different from the round trip quiver: 

(a) In case e is a non loop vertex then a e E {0, —1}. 

(b) For each arrow the product of the colors at its source and target is 0. 

(c) For a loop vertex the color is irrelevant, we normalize it at 0. 

Proposition 3.10. Let A = k E be a finite set algebra, f an endomorphism of A 
with set map ip and quiver Qf and let A — > ?A be an idempotent derivation with 
determining element a E k E . Then a is a pre- coloration of Qf on this connected 
component. 

Proof: We consider a connected component R of Qf. Assume first there is a 
loop vertex e in R and consider the equation (<5 2 — S)(e) = 0. The coefficient of e is 
a\ — a e (2a e + 1) + a 2 + a e which is for any value of a e . If the connected component 
R is reduced to e we have that a is a pre-coloration. Otherwise let x such that 
<f(x) = e and i/e. The coefficient of x in the equation (S 2 — S)(e) = is 

a x a e - a x (a x + a e + 1) = a x (a x + 1). 

Then a x E {0,-1}. In case R do not contain the round trip quiver the conclusion 
follows from the preceding lemma. 

If R contains the round trip quiver having vertices u and v the equation (<5 2 — 
8){u) = provides the w-coefficient 

-a v (a v + a u + 1) 

and u-coefficicnt 

a u a v + a u (a u + 1) = a v (a v + a u + 1). 
It follows that a u + a v + 1 = or a u = a v = 0. 

In case R is not reduced to the round trip quiver there is an arrow arriving to u 
or v - we assume u is this vertex without lost of generality - coming from a vertex w 
which cannot be a loop vertex since each vertex is the source of exactly one arrow. 
For the same reason this arrow cannot be part of a round trip quiver. The Lemma 
applies and we infer a w , a u E {0, —1} and a u a w — 0. If a u = the equations of the 
round trip quiver above provides a„ = -1 or a„ = 0. If a u = — 1 then a v = 0. In 
both cases we obtain a pre-coloration. 
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Remark 3.11. From the proof of the result it is clear that conversely a pre-coloration 
of Qf provides an idempotent derivation k E — ► ^(k E ). 

Finally we need to describe the pre-colorations corresponding to idempotent 
derivations verifying f = f 2 + 5f + fS. 

Definition 3.12. A coloration of Qf is an element a = ^2 x€E a x x G Ue such that 

(1) For a connected component reduced to the round trip quiver u- <^ -v the 
coefficients a u and a v verify a u + a v + 1 = 0. 

(2) For other connected components: 

(a) In case e is a non loop vertex, a e G {0,-1} 

(b) For each arrow having no loop vertex target, one extremity value is 
and the other is —1. 

(c) At a loop vertex the value of a is irrelevant, we normalise it at 0. 

Note that a coloration is a pre-coloration. 

Remark 3.13. Not any quiver Qf admits a coloration, clearly the length of non 
loop proper oriented cycles has to be even. For a connected component having 
even length proper oriented cycles, precisely two colorations exists. Otherwise 
a coloration of a connected component with a loop is completely determined by 
providing and —1 values on the loop related vertices, namely on source of arrows 
having a loop target vertex. 

Theorem 3.14. Let E be a finite set, A = k E , and let f be an endomorphism of A 
corresponding to a set map ip with quiver Qf. Let a G k E be a normalized element 
(i.e. it has value at loop vertices) ant let S : k E — ► K^ E ) be the inner derivation 
determined by a. The couple (/, S) is a 2-interlacing for A if and only if a is a 
coloration ofQf. 

Proof: We already know that pre-colorations translates the fact that 5 2 = S. 
The condition / = f 2 + Sf + fS provides the following for each e G E : 

^2 (a y + a v ( v) + l)y - (a e + a x + l)x = 0. 

ip 2 (y)=e <Px=e 

Let u — ► v be an arrow between different non loop vertices. The u-coefheient 
in the above equation for v provides a v + a u + 1 = 0. Since we have a u ,a v G {0,-1} 
we infer that a u ^ a v . In case v is a loop vertex the u-coefheient in the equation 
for v gives 

(a u + a v + 1) - (a v + a u + 1) = 
and there no restriction is inferred for a v . The ^-coefficient for the equation of v 
provides 

(a v + a v + 1) - (a v + a v + 1) = 0. 
Finally assume that R is the round trip quiver u v. The u-coefheient for the 
u-equation gives 

(a v + a u + 1) = 

which implies that the option a u = a v = of a pre-coloration do not provide an 
interlacing. In contrast the condition a v + a u + 1 = is maintained. 

Theorem 3.15. Let A = k E be the algebra of a finite set E. The set Ya of 2- 

interlacings of A is in bijection with one-valued quivers on the set E provided with 
a coloration. 
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4. NON-COMMUTATIVE DUPLICATES 

The aim of this section is to classify the twisted tensor products k E ®k^ a,b ^ where 
£ is a finite set. We will obtain a family of non semi-simple, non-commutative 
algebras, with square zero Jacobson radical. 

From the preceding section it appears that we can assume that the quiver Qf 
of an endomorphism / : k E — > k E is connected. More precisely let (/, S) be an 
endomorphism of k E and let 5 be a derivation 

6 : k E — > f(k E ) 

verifying S 2 = 8 and / = f 2 + Sf + fS. Let k E <8> (/)5) [k[X]/(X 2 = X)] be the 
corresponding twisted tensor product. 

Let E , ...,E n be the partition induced on E by the connected components of 
Qf and let fi be the corresponding endomorphism of k Ei . Clearly 6 decomposes 
into Si : k Ei — ► f* (k Ei ) and we have 

k E ® {m k[X]/(X 2 -X) = I] (k E ^ iftA) [k[X]/(X 2 -X)}). 

i— I,--- ,n 

First we consider the trivial case of a one element set E, the map / is the identity, 
the quiver Qf is a loop and 5 = 0. The only twisted tensor product of k E with 
k[X]/(X — X 2 ) is the trivial one. There is no non trivial duplicate of a one element 
set. 

The case where E is an arbitrary finite set but / is the identity reduces to 
preceding case, use for instance the connected components of Qf which are all of 
them loops, or perform the direct computation since the only derivation is the zero 
one. 

Recall that for a quiver Q the path algebra kQ has a basis provided by all 
the oriented paths - that is finite sequences of concatenated arrows of Q - which 
multiplies as they concatenate if this is possible, and have zero product otherwise. 
By definition the two sided ideal (Q 2 ) has a basis given by all the paths of length 
greater or equal 2. The quotient fc-algebra kQ/(Q 2 ) has a basis provided by vertices 
and arrows. Its Jacobson radical has a basis given by the arrows and has zero 
square. It is well known that any finite dimensional, basic and split radical square 
zero algebra is obtained this way. 

We assert that twisted tensor products k E <8> [/cLY]/(X 2 — Jf)] are members of 
the preceding family of algebras. In order to prove this assertion we define a quiver 
related to a couple (/, 5) E Y k E . It will appear to be essentially the opposite quiver 
Q°f P of the set map <p defining /, except for loop vertices which becomes two vertices. 

Definition 4.1. Let E be a finite set and / : k E — ► k E be an algebra map 
provided by a set map ip : E — ► E with quiver Qf. Let a be a coloration of Qf 
and let 5 be the corresponding derivation. The related quiver Q(f,s) 1S obtained by 
replacing each connected component R of Qf as follows 

• If R has no loops replace it by its opposite R op which has same set of 
vertices while arrows are reversed. 

• If R has a loop vertex I (in which case R do not contain other proper 
oriented cycles) remove the loop from R op and replace the vertex I by two 
vertices £o and Let e = or — 1. Each arrow in R op from an e- 
polarized vertex to £ is replaced by an arrow from the e-polarized vertex to 
l e . Note that this procedure produces two connected components. 
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Theorem 4.2. Let E be a finite set and let f : k E — ► k E be an algebra endo- 
morphism given by a set map tp with a connected quiver Qf. Assume Qf is not the 
round trip quiver. Let (/, 5) be an interlacing of k E determined by a coloration a 
of Qf. The twisted tensor algebra k E ®{f,5) \k[X]/{X 2 — X)\ is isomorphic to the 
radical square zero algebra fcQ(/,5)/(<5(j ^))- 

Remark 4.3. Both algebras have the same dimension since Q(f,&) nas more vertices 
but less arrows in the same quantity, namely the loops. 

Proof: Note first that an algebra morphism 

tp : kQ (f - s) — k E [k[X]/(X 2 - X)] 

is determined by a coherent choice of images of the vertices and the arrows of Q(f,s) 
since kQ(j_s) is a tensor algebra on the vertices set algebra of the arrows bimodulc. 

We define tp{e) — e for non loop vertices of Qf. In case of a loop vertex £ of Qf 
we put 

tp(£ ) = IX and tp{l_ x ) = £{1 - X). 
We have to verify that the set (E \{£})\J{£X, £(1 - X)} is a complete set of 
orthogonal idempotents. Recall that k E k[X]/(X 2 — X) is identified with 

k E [X]/(X 2 - X) where the product is given by the twist Xb = 5(b) + f(b)X. More 
precisely if e G E, we have 

Xe = a(f(e) — e) + f(e)X = a x x — a e e + I ^ x X 

ip(x)=e \ip(x)=e / 

If e is — 1-polarised, then 

Xe = e + ( x ) x - 

<p(x)=e 

If e is 0-polarised 

\<p(x)=e ) 

Finally if e = £ is a loop vertex, then 

X£= - 

Note that 

(£X) 2 = £X£X = t\- x + [ ^ x\x\x = £X 

\ tp(x)=e a x =-l 

since <p{x) — £ and £ belongs to the sum X^(a;)= 

Similarly [£{l - X)f = £{l - X). We also have that [tX] [£{l - X)] = = 
[£{l - X)] [IX] since £X£(l - X) = £X(1 - X) = £X - £X = 0. 

Finally note that for a vertex e ^ £ we have e£X — and £Xe = for both 
possible colorations of e since 

1= ^ e + £X + £(l- X). 

eeE\{£} 





,x. 
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We consider now arrows of Qrf,$). For e a non loop vertex and x £ E such that 
<p(x) = e let x a e be the corresponding arrow. We assert that ip ( x a e ) = xXe is a 
coherent choice since <p ( x a e ) = <p (x x a e e) = <p(x)<p ( x a e ) <p{e)- For e = or — 1 let 
a; be a e-polarized vertex of E such that ip(x) — I and let x ae, e be the corresponding 
arrow. We put 

<p( x a te ) = xXt{l + eX). 

In order to prove that ip is surjective note that for a non loop vertex e we have 
yXe — if ip(y) ^ e. Moreover, if £ is a loop vertex and y is not e polarized then 
yX£(l + eX) = 0. 
Since 

X = 1X1 = vXu 

U,V vertices of Q(f,5) 

we have that 

J J2 a )= x - 

\ arrows of Q(f,5) J 

Of course the entire algebra k E is also in the image of <p, hence ip is surjective. An 
easy computation shows that a path of length two of Q(f,g) has zero image. Since 
both algebras have the same dimension the surjective map induces an isomorphism. 

Theorem 4.4. Let E = {u,v} and let f : k E — ► k E be an algebra endomorphism 
given by a set-map tp with quiver Qf = u-^-v. Let (f,S) be an interlacing of k E 
determined by a coloration a = a u u + a v v of Qf, that is a u + a v + 1 = 0. The 
twisted tensor algebra k E k[X]/(X 2 — X) is isomorphic to the radical square 

zero algebra kQf/(Q^). 

Remark 4.5. The result of the Theorem is independent of the coloration, in other 
words different colorations of the round trip quiver provides the same twisted tensor 
product. 

Proof: The theory we have developed shows that the twisted tensor product is 
the algebra k E [X]/ (X — X 2 ) where the interlacing is given by Xu — a v v — a u u + vX 
and Xv — a u u — a v v + uX. Recall that a u + a v + 1 = 0. Note also that a direct 
computation can be performed to show that the condition is necessary and sufficient 
in order to have a well defined associative product. 

We assert that the vertices of the algebra are u and v while the arrows are vXu 
and uXv. In other words we construct a surjective algebra map tp : kQf — ► 
k E [X]/(X — X 2 ). In order to prove this we have to show that X is in the image 
of ip. Indeed X = uXu + vXv + vXu + uXv, the last two terms are in the image 
of ip by construction while uXu = —a u u and vXv = —a v v. Finally note that 
vXuXv = = uXvXu which shows that ip provides a surjective map between 
algebras of dimension 4, consequently they are isomorphic. 

It is well known and easy to prove that a complet invariant up to isomorphism 
of radical square zero algebras kQj < Q 2 > is provided by the quiver Q. Of course 
this fact will be a crucial piece in order to classify the non-commutative duplicates 
of a finite set through the related quiver. 

We already note that a connected one- valued quiver not reduced to a loop, which 
is not the round trip quiver and with even length oriented cycle has exactly two 
colorations. In case there is no loop the related quiver do not depend on the 
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coloration. In contrast in case there is a loop the related quivers differs depending 
on the coloration. 

As we quote before, the related quiver of a connected quiver containing a loop 
has two connected components. Both have precisely one sink vertex and all other 
vertices are one-valued. We call such quivers one- sink- one-valued, observe that a 
quiver reduced to a vertex belongs to this family. 

This discussion proves the following 

Theorem 4.6. Let E be a finite set. The complete list up to isomorphism of 
non-commutative duplicates of E are provided by the disjoint union of quivers as 
follows 

• connected one-valued quivers with an even lenqth proper oriented cycle, 

• connected one-sink-one-valued quivers 

such that the total number of vertices involved equals | E | + L\ where L\ is the 
number of connected one-sink-one-valued components (corresponding to the number 
of loops of the original quiver). The non- commutative duplicates are the radical 
square zero algebras obtained with the opposites of those quivers. 

Note that different 2-interlacings can provide the same related quiver. Coloration 
switches on non loop connected component provides the same related quiver. In 
case the set map has no fixed points (that is the quiver Qf has no loops), the fiber 
of the related quiver is precisely described this way. Its cardinality is 2 raised to 
the number of such connected components. 

5. HOCHSCHILD (CO)HOMOLOGY AND CYCLIC HOMOLOGY 

In order to compute the Hochschild cohomology of non-commutative duplicates 
of a finite set, we will use the classification of the preceding section - we have 
shown that they are provided by a precise family of quivers and the corresponding 
radical square zero algebras. We will also use the main results from where the 
dimensions of the Hochschild cohomology for these algebras are computed. 

Let Q be a connected quiver provided by a finite set of vertices Qo, a finite set 
of arrows Q\ and two maps s, t : Q\ — > Qq determining the source and the target 
of each arrow. Let Q n be the set of paths of length n in Q, namely the sequences 
of n concatenated arrows. We denote (fcQ) 2 the quotient of the path algebra of Q 
modulo the two sided ideal generated by Q 2 . 

The dimension of the Hochschild cohomology of (kQ) 2 involves the sets of parallel 
paths. More precisely two paths are said to be parallel if they share the same source 
and the same terminal vertices. In case X and Y are sets of paths, X//Y is the set 
of couples of parallel paths (a, (3) where a£l and (3 G Y. 

The following result is proved in [Jj]. It concerns any connected quiver different 
from a crown, where a c-crown is the quiver with c vertices cyclically labelled by 
the cyclic group of order c, and c arrows ao,...,<x c -i such that s(ai) = i and 
t{ai) = i + 1. 

Theorem 5.1. Let Q be a connected quiver which is not a crown. Then 
dim HH n ((kQ) 2 ) = | (Q„//Qi) | - | (Q n -i//Qo) I in case n > 2 

dimHH x ((kQ) 2 ) = KQi/Qi) | - | Qo | +1 
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dim HH°((kQ) 2 ) = KQi/Qo) I +1 

Remark 5.2. In 6 there is a one unity error in the computation of the dimension 
of the degree one Hochshchild cohomology. 

The preceding Theorem has an important consequence, see Corollary 3.2 of UJ: 

Corollary 5.3. Let Q be a connected quiver which is not a crown. The graded 
cohomology HH*((kQ2)) is finite dimensional if and only if Q has no oriented 
cycles. 

Observe that in case of a one-valued quiver the set | (Q n //Qi) | for n > 2 is 
only originated by oriented cycles. More precisely an oriented cycle of length n — 1 
preceded by an arrow provides the set of couples in | (Q n //Qi) I f° r n>2. Observe 
also that in case of a connected one-sink-one-valued quiver | (Q n //Qi) |= f° r 
n > 2. 

Theorem 5.4. Let A be a non- commutative duplicate algebra of a finite set, given 
by a disjoint union of connected one-sink-one-valued quivers only. Equivalently, 
there is no oriented cycles other than loops in the quiver of the set map defining 
the non- commutative duplicate. 

Then HH n (A) = for n > 2, while dim HH°(A) is the number of connected 
components of the quiver and dim HH 1 (A) is the Euler characteristic of the under- 
lying graph of Q . 

Theorem 5.5. Let A be a non- commutative duplicate algebra of a finite set provided 
by a 2-nilpotent algebra associated to a quiver which has an oriented cycle. Then 
the graded cohomology HH*(A) is infinite dimensional. 

Proof: The result is clear from the previous considerations, and from the fact 
that a crown has infinite dimensional cohomology, see Proposition 3.3 of [H]. 

Finally we resume our results in order to make a direct link with the set Y k E of 
2-interlacings. 

Theorem 5.6. Let (/, 5) be a 2-interlacing of a finite set E, namely f is an en- 
domorphism of k E provided by a set map tp : E — ► E and 6 : k E — > ^(k E ) is 
an idempotent derivation verifying f = f 2 + 8f + fS. Let A be the correspond- 
ing non- commutative duplicate of E obtained through the twisting tensor product, 
A = k E ® (m [k[X]/(X 2 -X)}. 

Then H*(A) is finite dimensional if and only if the quiver of the set map tp do 
not contains oriented cycles other than possible loops. Ln that case the Hochschild 
cohomology vanishes in degrees larger than 2. 

Proof: The related quiver described in the previous section eliminates loops of 
Q f without creating oriented cycles, regardless of the coloration originated by the 
derivation. 

Concerning cyclic homology we will use the results obtained in [7J. Recall that 
the circuit associated to an oriented cycle 7 is the orbit of 7 through the natural 
action of the cyclic group of the same order than the length of 7. The set of circuits 
of length j is denoted Qj . 

Note that in case of a proper cycle the action of the corresponding cyclic group 
is free on its orbit. We denote fl a the set of proper circuits of length a. The next 
result is proven in [7J p. 139]: 
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Proposition 5.7. Let Q be a quiver and k be a field of characteristic zero. 
For n even 

dim HC n ({kQ 2 )) = |e n+ i | + | Q | • 

For n odd 

dim HC n ((kQ 2 ))= l n «l- 

2|a|(n+l) 

Theorem 5.8. Let k be a field of characteristic zero, let E be a finite set, let A be 
a non-commutative duplicate algebra of E and let tp : E — > E be the set algebra map 
corresponding to the interlacing. The dimension of the even degree cyclic homology 
of A is constant regardless of the derivation: 

dimiJC ev en(^4) = \E \ + | loops | . 

Proof: We know that there are no odd length oriented cycles in the quiver of 
/, consequently the dimension is reduced to the number of vertices of the related 
quiver. Recall that each loop in the quiver of / produces a new vertex in the related 
quiver. 

In order to compute the odd cyclic homology, consider a 2-interlacing (/, 6) 
and the quiver Qf of /. Let h(a) be the number of connected components of Qf 
containing a proper cycle of length a. We know that if a is odd then h(a) = 0. 

Theorem 5.9. Let k be a field of characteristic zero, let E be a finite set, let A 
be a non- commutative duplicate algebra of E and let f : E — » E be the set algebra 
map corresponding to the 2-interlacing. Then for n odd 

dim HC n (A) = h ( a )- 

a\(n+l) 

Finally the Hochschild homology can also be obtained using the computation in 
p. 140]. 

Theorem 5.10. Let k be a field of characteristic different from 2, let E be a finite 
set, let A be a non- commutative duplicate algebra of E and let f : E — > E be the 
set algebra map corresponding to the 2-interlacing. 
For n odd 

dim HH n (A) = ^ h(a). 

o|(n+l) 

For n even and n/0 

dim HH n (A) =^/i(a). 

a\n 

For n = 

dimHHo(A) = \ E\ + \ loops | . 
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